#!/usr/bin/env python

from matplotlib import pyplot as plt

def bezoutcoef(a: int, b: int) -> tuple:
    u_1 = v_2 = 1
    v_1 = u_2 = 0
    while min(a, b) != 0:
        if a > b:
            q = a // b
            a -= q * b
            u_1 -= q * u_2
            v_1 -= q * v_2
        else:
            q = b // a
            b -= q * a
            u_2 -= q * u_1
            v_2 -= q * v_1
    if a == 0:
        return u_2, v_2
    return u_1, v_1

    
def genereer_grafiek(x: list, y: list, scatter: bool) -> None:
    """
    Genereert een grafiek van opgegeven x- en y-waarden
    
    Parameters
    ----------
    x: list
        De x-waarden
    y: list
        De y-waarden
    scatter: bool
        Een scatterplot wordt getoond indien True, anders een gewone plot
    """

    fig = plt.figure()
    ax = fig.add_axes([0, 0, 1, 1])
    ax.spines["left"].set_position('zero')
    ax.spines["bottom"].set_position('zero')
    ax.spines["right"].set_color('none')
    ax.spines["top"].set_color('none')
    if scatter:
        plt.scatter(x, y)
    else:
        plt.plot(x, y)
    plt.xlabel("x")
    plt.ylabel("y", rotation=0)
    plt.show()